Path graph

Results: 1083



#Item
421Game theory / Network theory / Operations research / Combinatorial optimization / Cooperative game / Core / Shortest path problem / Maximum flow problem / Graph / Mathematics / Graph theory / Theoretical computer science

Cooperative Weakest Link Games Yoram Bachrach Omer Lev Microsoft Research, Cambridge, UK

Add to Reading List

Source URL: www.ifaamas.org

Language: English - Date: 2014-04-03 06:14:42
422Line graph / Clique / Graph coloring / Interval graph / Neighbourhood / Path decomposition / Chordal graph / Graph theory / Graph operations / NP-complete problems

Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex

Add to Reading List

Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com

Language: English - Date: 2015-03-20 01:35:25
423Graph coloring / Combinatorial optimization / Hopcroft–Karp algorithm / NP-complete problems / Edge coloring / Bipartite graph / Eulerian path / Connected component / Connectivity / Graph theory / Mathematics / Matching

Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:49
424Degree / Centrality / Graph / Path decomposition / Line graph / Graph theory / Mathematics / Theoretical computer science

arXiv:1503.06497v1 [cs.CR] 22 MarOn the k-Anonymization of Time-varying and Multi-layer Social Graphs Luca Rossi Mirco Musolesi

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2015-03-30 09:12:11
425Networks / Algebraic graph theory / Sociology / Small-world network / Scale-free network / Degree distribution / Average path length / Clustering coefficient / Social network / Graph theory / Network theory / Mathematics

VOLUME 88, NUMBER 12 PHYSICAL REVIEW LETTERS 25 MARCH 2002

Add to Reading List

Source URL: www.itp.uni-bremen.de

Language: English - Date: 2011-08-10 05:51:03
426Graph drawing / Geometric graph theory / Topological graph theory / Force-based algorithms / Planar graph / Topology / Shortest path problem / Graph / Path decomposition / Graph theory / Mathematics / Theoretical computer science

Automatic Layout of Schematic Diagrams

Add to Reading List

Source URL: www.jstott.me.uk

Language: English - Date: 2004-07-28 11:30:17
427Metalogic / Model theory / Structure / Universal algebra / FO / Probabilistically checkable proof / String / Data integration / Conjunctive query / Mathematics / Formal languages / Theoretical computer science

Expressive Languages for Path Queries over Graph-Structured Data Pablo Barcelo´ Carlos Hurtado

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2010-04-02 11:57:56
428Database theory / Tree decomposition / Hypergraph / Hypercube graph / Bipartite graph / FO / Directed graph / Decomposition method / Path decomposition / Graph theory / Complexity classes / Conjunctive query

Efficient Approximations of Conjunctive Queries Pablo Barcelo Leonid Libkin Miguel Romero

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-04-04 06:16:46
429Polynomials / Equations / Quadratic function / Parabola / Quadratic equation / Elementary algebra / Mathematics / Algebra

Integrated Algebra Regents Exam 0814 www.jmap.org 0814ia 5 The graph below represents the parabolic path of a ball kicked by a young child. What are the vertex

Add to Reading List

Source URL: www.jmap.org

Language: English - Date: 2015-01-24 22:53:56
430Vectors / Abstract algebra / Spectral theory / Group theory / Vector space / Eulerian path / Integral transform / Spectrum / Algebra / Mathematics / Linear algebra

Inferring a Graph from Path Frequency Tatsuya Akutsu1,2 & Daiji Fukagawa2 1 Institute for Chemical Research, Kyoto Univ., Japan 2 Graduate School of Informatics, Kyoto Univ., Japan

Add to Reading List

Source URL: www.cs.ucr.edu

Language: English - Date: 2005-09-09 08:02:10
UPDATE